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Abstract 

In this paper we present a new embedding of a semigroup into 
a semiband (idempotent-generated semigroup) of depth 4 (every ele- 
ment is the product of 4 idempotents) using a semidirect product 
construction. Our embedding does not assume that S is a monoid 
(although it assumes a weaker condition), and works also for (non- 
monoid) regular semigroups. In fact, this semidirect product is par- 
ticularly useful for regular semigroups since we can defined another 
embedding for these semigroups into a smaller semiband of depth 2. 
In this paper we shall compare our construction with other known 
embeddings, and we shall see that some properties of S are preserved 
by it. 



1 Introduction 

The reader should consult [9] for undefined terms used in this paper. Let 
S be a semigroup. As usual, we shall denote by S 1 the monoid induced by S, 
that is, S 1 = S if S is a monoid, or otherwise S 1 is the semigroup S with an 
extra identity element adjoined. We shall denote by 1 the identity element 
of S 1 . Also, we shall denote by E(S) the set of idempotents of S (we shall 
write only E if no ambiguity occurs) and by (E(S)) the subsemigroup of S 
generated by its idempotents. A semigroup S is a semiband if S — (E). If 
E n denotes the set of elements of S that are the product of n idempotents, 
then 

(E) = U™ =1 E n . 

Clearly E n C E n+l since we are talking about products of idempotents, and 
if E n = E n+1 then (E) = E n . The depth of an element a e (E) is the 
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positive integer k such that a G E k \ E k ~ 1 (E° = 0). We shall say that a 
semiband S has depth k if E k ~ 1 ^ E k = E k+1 , and has infinite depth if 
E n ^ E n+1 for all n. Note that finite semibands have always finite depth. 

There have been described in the literature several ways of embedding a 
semigroup into a semiband. The first such known embedding is due to Howie 
[7] and it embeds a semigroup S into the (regular) subsemigroup (E(Tx)) of 
some full transformation semigroup Tx- Howie's embedding allows to embed 
a semigroup of order n (that is, with n elements) into a regular semiband of 
order at most (n + 3)™ +3 — {n + 3)! . Another embedding also involving an 
idempotent generated subsemigroup of some full transformation semigroup 
appeared in [2] where it was attributed to Perrot. This later embedding 
was investigated by Pastijn [T5] who proved that the mentioned semiband 
has depth 4, and if S has order n, then the semiband has order at most 
2n 2 + 4n + 1. However, unlike Howie's embedding, this semiband is regular 
only when S is regular. 

To answer to a question posed by Howie in |BJ, Laffey [12] and Hall 
presented each one a way to embed a finite semigroup into a finite semiband 
of depth 2 (the proof of the latter appears in [3]). Laffey's embedding is 
based on linear algebra techniques, while Hall's embedding makes use of the 
Rees matrix semigroup construction. Higgins [6J presented another proof 
that every semigroup can be embedded into a regular semiband of depth 2 
in a way that preserves finiteness. Higgins' proof relies on embedding a full 
transformation semigroup Tx into a regular subsemiband of depth 2 of Txux' 
where X' is another set disjoint from X but with the same cardinality. 

In [16], Pastijn and Yan introduced another way to embed a semigroup 
into a semiband of depth 4. This new semiband is given by a presentation 
and it follows closed to the results obtained in [T5]. The semiband used in 
[T5] can be seen as a quotient of the semiband presented in [IB]. Petrich [T7] 
presented another idempotent generated Rees matrix semigroup construction 
in which we can embed a given semigroup. This idempotent generated Rees 
matrix semigroup is isomorphic to the semigroup presented in [IB] . 

Recently, Almeida and Moura pQ studied the question of embedding a 
semigroup into a semiband inside some pseudovarieties of semigroups using 
some known embeddings, but also some profinite techniques. As an example, 
they were able to show that every finite semigroup S whose regular D-classes 
are aperiodic semigroups is embeddable into a semiband with the same cha- 
racteristic using profinite techniques that do not give us an explicit semiband 
construction. All the known embeddings of a semigroup into a semiband do 
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not preserve this property of S, and we must say that the new embeddings 
presented in this paper continue to fail to preserve this property of S. So, the 
question of finding an explicit semiband construction that allows to embed a 
semigroup whose regular D-classes are aperiodic semigroups into a semiband 
with the same characteristic is still open. 

In the following section we shall recall some of the embedding described 
above. In Section 3 we shall present a new embedding. We shall embed 
a semigroup S with a certain property (which includes both monoids and 
regular semigroups) into a semiband T(S) of depth 4 that is a subsemigroup 
of a semidirect product of S x S by R2, where R2 denotes the two element 
right-zero semigroup. Note that this embedding will work for any semigroup 
S even if it does not have the referred property since we can always consider 
the monoid S 1 instead. The properties of S preserved by T(S) is the focus 
of study of Section 4. 

The semidirect product introduced in Section 3 is particularly interesting 
if we consider only regular semigroups. If S is a regular semigroup, we will 
embed S into another subsemiband of the referred semidirect product that 
has only depth 2. This will be the topic of study of Section 5. 

2 Recalling some embeddings 

In this section we shall briefly describe some known embeddings of semi- 
groups into semibands, but we will not do it chronologically. We begin with 
the Pastijn and Yan's embedding [16]. Let X = {h} U {s : s G S* 1 } and 
consider the semigroup F(S) given by the following presentation 

F(S) = {X \x 2 — x , hi = 1 , lh = h , st = s , hsht = hst ) , 

where x G X and s, t G S 1 . Then F(S) is generated by the set of idempotents 
X and by [T6J Lemma 16], the list 

h , 1 , s , hs , sh , hsh , sht , shth , s, t G S 1 \ {1} , 

presents all elements of F(S) (and the elements of this list are all pairwise 
distinct). Further, since h = lhlh, 1 = lhl, s = shl, hs = lhs, sh = shlh 
and hsh = I hsh, we conclude that 

F(S) = {sht, shth : s,t G S 1 } 
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with any two elements of this set distinct from each other. 

The mapping S —> F(S) , s —> hs = lhs clearly embeds S into the 
semiband F(S) of depth 4. Note that if S has order n and it is a monoid, 
then F(S) has order 2n 2 ; but if is not a monoid, then S is embeddable into 
the semiband F(S) \ {1} that has order 2n 2 + An + 1. 

The semiband used in [T5] to embed a semigroup into a semiband can be 
seen as a quotient of the semigroup F(S). We can easily check that 

p = {(s/it, rht), (shth,fhth) : st = rt for r,s,t E S 1 } 

is a congruence on F(S). Let A(5) = F(S)/p. This quotient semigroup is 

isomorphic to the semigroup of [15] denoted by A(S). Clearly the mapping 
S — > A(S), s — >■ /isp embeds 5 into ^(S 1 ) since /isp = hrp if and only 
if s — r. However, in [T5], it was used instead the following embedding: 
S ->> , s -)> Tis/ip. 

Let E = {cr, r} and consider the Rees matrix semigroup 

§S = M{S\S\H-Q) 

where Q = (q as ) is the S x ^-matrix defined by q as = 1 and q TS = s for 
s 6 S 1 . By [T7J Theorem 3.1] there is an isomorphism x from -F(S') onto <&S 
such that /ix — (1> 1> r ) an d s% = (1, s, a) for s G 5 1 . Thus $>S is a semiband 
of depth 4. Clearly the mapping S — >■ $S", s — )■ (1, s, a) embeds 5 into ^S*. 

The last embedding we shall recall is the one introduced by Higgins [6] 
where the full transformation semigroup Fx is embedded into a subsemiband 
of the full transformation semigroup 7y for Y = XUX' and X' a set disjoint 
from X but with the same cardinality. Let x y X LOG £L bijection from X 
onto X' and, for each a G 7x, define a' G 7y by ia' = ia = x'a' for x E X. 
Let also 

T = {« G 7y : Xa = X'a C X or Xa = X'a C X' } . 

It was shown in [6] that T is a regular subsemiband of 7y of depth 2 and 
that the mapping Fx — > T, a —> a' embeds Fx into T. 

3 A new embedding 

Let R and F be two semigroups. A (left) action of R on T is a mapping 
RxF -> T, (a, t) -»■ a t such that a (ts) = a t • a s and ab t = a (H) for all a,b e R 
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and all t,u G T. The semidirect product T * R of T by i? with respect to 
this action is the semigroup obtained by defining on T x R the product 

(f , a) ■ (u, &) = (*• V a&) (a, b £ R, t,u E T) . 

Let i?2 = {f, t} be the two element right-zero semigroup and let T = 
S x S. Consider the mapping R 2 x T — > T defined by 

a (t,s) = (s,s) and T (t, s) = (t, t) . 

Clearly this mapping is an action of R 2 on T = Sx S. Consider the semidirect 
product T*R 2 induced by this action. We shall look at the elements of T*R 2 
as triples from S x S x R 2 . Then 

I (hs 2 , sis 2 , a 2 ) if ai = a 
{ti,s 1 ,a 1 ){t 2 ,s 2 ,a 2 ) = < 

{ {t\t 2 , sit 2 , a 2 ) it «i = r 

for ti, t 2 , si, s 2 G S and a±, a 2 G R 2 . 

Lemma 3.1 E(T * R 2 ) = {(s, e, a) , (e, s, r) : e G ^(-S 1 ), se = s} . 

Proof: Clearly, since (t,u,a) 2 = (tu,u 2 ,a), (t,u,a) G E(T*R 2 ) if and only if 
tu = t and u G E(S'). Similarly, (t, u, r) G ,E(T * R 2 ) if and only if t G ^(5) 
and ut = u because (t, u, r) 2 = (t 2 , -ut, r). ■ 

For the purpose of this paper, we shall say that an element s G S is 
idempotent covered in S if se = s = fs for some e, / G E(S), that is, if s G 
SedfS for some e, / G E(S). We shall say that a semigroup 5 is idempotent 
covered if all elements of 5 are idempotent covered in 5. Note that all 
monoids and all regular semigroups are idempotent covered semigroups and 
that S is an idempotent covered semigroup if and only if 

S = U eeE ( S )Se and S = U eeE ( S )eS , 

that is, if and only if S is both the union of its idempotent generated principal 
left ideals and the union of its idempotent generated principal right ideals. 
We shall denote by XC the class of all idempotent covered semigroups. 

Note that if S G XC then the set E(T * R 2 ) is not empty. If s G Se for 
some e G E(S), then (e, s, r) and (s,e,a) are idempotents of T * R 2 ; and 
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every idempotent of T * R 2 is obtained in this manner. Consider now the 
subset of idempotents 

E = {(s,t, a) G E(T * R 2 ) : s G SH} , 

and let T(S) = (E). 

Proposition 3.2 Let S G XC. Then: 

(i) ,5 = {(s, e, a) : e G se = s} U {(e, s,r) : e G eCs}. 

(ii) T(S) = {(s,t,a) G T * R 2 : s G S 1 ^} zs a semiband of depth 4 with 
E(T(S)) = E. 

(in) The mapping <p : S —¥ T(S), s —> (s, s, a) embeds S into T(S). 

Proof: (i). By Lemma [331 the elements of {(s,e, a) : e G E(S), se = s} U 
{(e, s, t) : e G E(S), eCs} are idempotents of T * i? 2 that clearly belong to 
E. Further, if (a, b,a) E E C E(T * R 2 ), then 6 G and a6 = a. Finally, 

let (a, 6, r) G i?. Then a G S' 1 6 and once more by Lemma [3. 1[ a G E(S) and 
6a = 6, whence a£6. We have proved (i). 

(ii). It is trivial to verify that A = {(s, t, a) G T * R 2 : s G S^t} is 
a subsemigroup of T * R 2 containing E, and so it contains T(S) also. Let 
s,t G S such that s G SH. Then let e, / G and a G S 11 such that 

t 6 Sefl /S 1 and s = at. Note that (a/, /, a), (/, /, r), (£, e, a) and (e, e, r) 
are idempotents from E such that 

(s, t, a) = (af, f, a) (f, f, t) (t, e, a) and (s, t, t) = (s, t, a) (e, e, r) 

Thus (s, t, a), (s, t, t) G T(S) and 7(5") = A is a semiband of depth 4. Finally, 
by the definition of E and since T(S) = A, it is obvious that E(T(S)) = E. 

(Hi). The mapping ip is well defined by (ii) and it is now obvious that it 
embeds S into T(S). * 

Note that if S is not idempotent covered, then we can consider S 1 ins- 
tead of S and embed S into T(S l ). Thus we have another proof that every 
semigroup can be embedded into a semiband. 

The following result compares the two semibands T(S) and A(S) of depth 
4 in which we can embed S G XC. 
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Proposition 3.3 T(S) and A(S) are isomorphic for every monoid S. If 
S G XC is not a monoid, then T(S) is isomorphic to the subsemigroup A\ = 
{(hs)p, (hsh)p, (rhs)p, (rhsh)p : r,s G S} of A(S). 

Proof: Define ip : T^S 1 ) ->■ A(S) as follows: 

(s,t,a)ip = (aht)p and (s,t,r)ij) = (ahth)p, 

where a G S 1 is such that s = at. Note that if s — bt for some b G S 1 , 
then (aht)p = (bht)p and (ahth)p = (bhth)p by definition of p, and so ip 
is well defined. Further, the description of A(S) also allows us to conclude 
immediately that ip is a bijection. Finally, to prove that ip is an isomorphism 
we must check that 

((s 1 ,t 1 , «i)(s 2 , £ 2 , «2))^ = (si, ti, ai)ip ■ (s 2 , t 2 , a 2 )ip 

for any (si,£i,a:i), (s2j*2j£*2) G T(S' 1 ). We have four straightforward cases 
depending on whether cei and a 2 are <r and/or r that we leave to the reader 
to verify. 

We can now conclude that T(S) and A(S) are isomorphic if S is a monoid. 
If S G XC is not a monoid, then T(S) = {(s, t, a) G T(S' 1 ) : £ G S}. Observe 
now that for £ G S, 



(s,t,a)ijj 

and 



(ht)p if s = t 

(rht)p if s 7^ £ and s = rt , 



(hth)p if s = £ 
(fhth)p if s 7^ £ and s = rt . 
So (T(S))tp = Ax and A x is a subsemigroup of A(S') isomorphic to X(S'). 

Note that the inverse isomorphism -?/> _1 : -A(iS') — > T(S 1 ) is defined by 

{{aht) p)^ 1 = (a£, £,cr) and ((a/i£/i)p)^ _1 = (a£, £, r) . 

We will mention -?/> _1 again in the last section of this paper. 
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4 Properties preserved by T(S) 



In this section we shall see that some properties of S G XC are preserved 
by T(S). 

Proposition 4.1 A semigroup S G XC is finite, periodic or regular if and 
only if the semiband T(S) is respectively finite, periodic or regular. 

Proof: The finiteness case is obvious. Let s,t G S such that s G SH. Since 
((s,t,a)) = {(st n ~ 1 , t n , a) : n > 1}, we know that ((s,t,a)) is finite if and 
only if (t) is finite. Similarly, since ((s,t,r)) = {(s n ,ts n ~ 1 ,r) : n > 1}, we 
know that ((s,t, r)) is finite if and only if (s) is finite. Thus 5 is periodic if 
and only if T(S) is periodic. For the regularity case, observe that tt't = t for 
some t' G S if and only if (s, t, a)(t', t', cr)(s, t, a) = (s,t,a) for a G i?25 and 
so S is regular if and only if T(S) is regular. ■ 

The next lemma will be useful to characterize the Green's relations on 
T(S). 

Lemma 4.2 Let S G XC and let (s,t,a), (u,v,f3) G T(S) such that u = av 
for some a E S 1 . 

(i) (s,t,r)TZ(s,t,a). 

(ii) If (s, t, a) C (u, v, (3), then a = (3. 

{Hi) (s, t, r) C (u, v, r) if and only if (s, t, a) C (u, v, a) . 

(iv) (s,t,a) £(u,v,a) if and only if there exist (a,b,a), (c,d,a) G T(S) 
such that (u,v,a) = (a,b,a)(s,t,a) and (s,t,a) = (c,d,a)(u,v,a). 

Proof: The proof of (i) is trivial since if e G E(S) is such that te = t, then 
(s,t,r)(e,e,cr) = (s,t,a) and (s,t,a)(e,e,r) = (s,t,r). Statement (ii) is 
also obvious since (a, b, j)(s, t, a) = (u, v, (5) only occurs if a — p. Statement 
(Hi) follows from the fact that (a,b,a)(ai,bi,r) = (a 2 ,b2, r) if and only if 
(a,b,a)(ai,bi,o~) = (a2,&2,c)- Finally, the statement (iv) holds true since 
(a, b, r)(c, d, a) = (ac±, bc±, cr)(c, d, a) for c = C\d in S 1 . * 
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The natural partial order < on a semigroup S is defined by 

s < t if and only if s = at = tb = sb for some a,b £ S . 

This natural partial order was introduced by Mitsch jT3] for any semigroup 
and it generalizes the more usual natural partial order for regular semigroups 
introduced independently by Hartwig [5 J and Nambooripad [14J. The next 
result describes the natural partial order and the Green's relations on T(S). 
We shall use the notation a(s, t) to represent the pair (as, at) for a £ S 1 and 
(s,t)eSxS. 

Proposition 4.3 Let S eXC and (s,t,a), (u,v,/3) £ T(S). 

(i) (s, t, a) 1Z (u, v, (3) if and only if tTZv and (s, u) = a(t, v) for some a £ 
S 1 . 

(ii) (s, t, a) C (u, v, (3) if and only if a = (3 and tCv. 

(Hi) (s,t,a)H(u,v, (3) if and only if a = (3, tHv and (s,u) = a(t,v) for 
some a £ S 1 . 

(iv) (s,t,a)V (u,v, (3) if and only if tVv . 

(v) (s,t,a) J (u,v, (3) if and only if tjv . 

(vi) (s,t,a) < (u,v,(3) if and only if a = (3,t<v and (s,u) = a(t,v) for 
some a £ S 1 . 

Proof: (i). Assume (s,t,a)lZ(u,v, (3). Then (s, t, a) 1Z (u, v, a) by Lemma 
14.21 (i) and there exist (ui,Vi,a), (si,t 1 ,a) £ T(S) such that 

(u,v,a) = (s,t,a)(u 1 ,v 1 ,a) = (sv^tv^a) 

and 

(s, t, a) = (u, v, a)(si, t u a) = (utt, vt u a) . 

Thus vTZt. If a £ S 1 is such that s = at, then u = sv\ = atv\ = av. 

Assume now that tCv and (s, u) = a(t, v) for some a £ S 1 . Let Vx,ti £ S 1 
such that t = vt\ and v — tv\. Then 

(s,t,a)(v\,v\,o-) = (sv\,tv\,o) = (atv\,tv\,a) = (av,v,a) = (u,v,a) 
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and 

(u, v, &)(ti, ti, a) = (uti, vti, a) = (avti,vt 1 , a) = (at, t, a) = (s, t, a) . 

Again by Lemma FOl (i) we conclude that (s, t, a) 1Z (u, v, (3). 

(it). Assume (s, t, a) C (u, v, Then a = (3 and (s, t, a) C (u, v, a) by 
(ii) and (in) of Lemma \A.2\ and by (iv) of the same lemma there exist 
(ui, i>i, a), (si, ti, a) G T(5*) such that 

(w,v,cr) = (tti,wi,cr)(s,t, a) = (uit,Vit,a) 

and 

0, t, a) = (s 1 ,t 1 , a)(u, v, a) = (s^, t x v, a) . 

Thus tCv . 

Assume now that a = (3 and tCv . Let a, b, si, U\ G S 1 such that v = at, 
t = bv, s = s\t and u = u\v. Then 

(u\a,a,a)(s,t,a) = (u\at,at,a) = (u,v,a) 

and 

(sib, b, a)(u, v, cr) = (s\bv , bv, a) = (s, t, a) , 

and by Lemma H~2l (ii) and (Hi) we conclude that (s,t,a) C(u,v, (3). 
(Hi). The statement (Hi) follows now from (i) and (ii). 

(iv) . Assume (s,t,a)V (u,v, (3) and let (si, ti, ai) G T(S') such that 

(s, t, a) 7?. (sx, txj a i) £ ( u i v i P) ■ 

By (i) and (ii) we must have tlZtiCv, and so Wv. 

Conversely, assume Wv and let t\ G 5 such that tlZt\Cv. Let s = at 
for some a G S 1 . Observe now that (s, t, a) 1Z (ati, t\, (3) by (i), and that 
(ati,ti, /3) £ (u, v, (3) by (ii). Hence (s, t, a) V (u, v, (3). 

(v) . By (iv) it is enough to show that (t,t,a) J (v,v,a) if and only if 
tjv. But this is obvious since a = be for a, b,c E S if and only if (a, a, a) = 
(b,b,cr)(c, c,a). 

(vi) . Assume (s,t,a) < (u,v,[3) and let (0,6,7), ( c > d, 5) G T(S) such 
that 

(s, t, a) = (a, b, j)(u, v, (3) = (u, v, (3)(c, d, 5) = (s, t, a)(c, d, S) . 
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Then a = f3 = 5. We shall assume that a = a and prove only this case since 
the case a = r is shown similarly. Then t = vd = td and s = ud = sd. Let 
u\ G S 1 such that u = U\v. Then s = ud = U\vd = u\t and (s,u) = u\(t,v). 
If 7 = a, then t = bv and t < v. If 7 = r, then t = bu = bu\V and t < v 
again. We have shown the direct implication. 

Assume now that a = f3, t < v and (s, w) = a(t, v), and let 6, c G S* 1 such 
that t = bv = vc = tc. Once again we have two cases to consider, a = a and 
a = r, but since they are similar we shall prove only one. Thus assume that 
a = a. Then 

(ab, b, a)(u, v, a) = (abv, bv, a) = (at, t, a) = (s, t, a) , 

{u, v, o r )(c, c, cr) = {uc, vc, a) = (avc, vc, a) = (at, t, a) = (s, t, a) , 

(s, t, cr)(c, c, a) = (sc, tc, a) = (ate, tc, a) = (at, t, a) = (s, t, a) , 

and (s,t,a) < (u,v,a). m 

The description of the Green's relations given by the previous result allows 
us to immediately conclude the following: 

Corollary 4.4 Let S G IC and let ip be the embedding of S into T(S) con- 
sidered earlier. The restriction to Sip of a Green's relation on T(S) gives 
us precisely the corresponding Green's relation on Sip; in other words, if 
K, G {H, 71, C, V, J} and a G Sip, then 

iC (5) ^Sp = K S J . 

Further, = and each J -class [D-class] of T(S) contains exactly 

one J -class [D-class] of Sp. 

The local submonoids of a semigroup S are the subsemigroups eSe of S 
with e G E(S). In the next result we show that each maximal subgroup and 
each local submonoid of S G XC is respectively isomorphic to some maximal 
subgroup and some local submonoid of T(S), and vice- versa. 

Proposition 4.5 Let S elC and e = (s,t,a) G E(T(S)). 

(i) If a = a, then ip : H e — > H t , (s±,ti, a) 1 — > ti is an isomorphism from 
the (maximal) subgroup H e ofT(S) onto the (maximal) subgroup H t of 
S; if a = t, then ip : H e — > H s , (si,ti,r) 1 — > si is an isomorphism 
from the (maximal) subgroup H e ofT(S) onto the (maximal) subgroup 
H s ofS. 
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(ii) If a = a, then \ '■ eT(S) e — > tSt, (si,ti,a) i — > t\ is an isomorphism 
from the local submonoid eT(S)e of T(S) onto the local submonoid 
tSt of S; if a = r, then \ '■ eT(S)e — > sSs, (si,ti,r) i — > s\ is an 
isomorphism from the local submonoid eT(S) e ofT(S) onto the local 
submonoid sSs ofS. 

Proof: (i). If a = a, then t G E(S) and by Proposition 14.31 (Hi) . 

H e = {(si,ti,a) : tiHt and (s, Sj) = a(t, t\) for some a <E S 1 } . 

It is now evident that ip is a well-defined surjective homomorphism. If at = 
bt = s for some a, b G S 1 , then at\ = bt\ and so ip is also injective. 

If a = r, then s G E(S) and tCs. Let g = (si, ti, f3) G T(S). Then g%e if 
and only if = r, t{Ht and (s, sj) = a(t, ti) for some a E S. Since s£t, the 
conditions t{Ht and (s, si) = a(t, ti) are equivalent to the conditions s{Hs 
and (t, ti) = b(s,Si) for some b G 5 1 . Thus 

if e = {(si, £1, a) : s%1-Ls and (i, ti) = b(s, Si) for some b G S 1 } . 

The proof now follows similarly to the case a = a. 
(ii). If a = a, then t G -E(S') and 

eT(S)e = {(sut,tut,a), (sus,tus,cr) : u G 5} = {(af,f,<r) : u G tS't} 

for a 6 S 1 such that s = at. If a = r, then s G E(S) and s£t. Let b E S 1 
such that t = bs. Then 

eT(S)e — {(sut, tut, r), (sus, tus, r) : ti G 5} = {(w,fe,r) : t> G sS's} . 

It is now trivial to check that for either a = a or a = r, the mapping \ is 
an isomorphism. ■ 

Since the subgroups and the local submonoids of S G ZC and T(S) are 
isomorphic by the previous result, we now have: 

Corollary 4.6 Let S G IC and let V be any group property and Q be any 
semigroup property. 

(i) The (maximal) subgroups of S have property V if and only if the (ma- 
ximal) subgroups ofT(S) have property V. 
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(ii) The local submonoids of S have property Q if and only if the local 
submonoids ofT(S) have property Q. 

An e- variety of regular semigroups [U [TTJ is a class of these semigroups 
closed for homomorphic images, regular subsemigroups and direct products. 
We know that the local submonoids of a regular semigroup are regular too. 
Thus, if V is an e- variety of regular semigroup, we can define the class LV of 
all regular semigroups whose local submonoids belong to V. It is well known 
that LV is again an e-variety of regular semigroups, and we call locally V 
the semigroups from LV. Corollary 14.61 (ii) now implies the next result. 

Corollary 4.7 Let V be an e-variety of regular semigroups. Then S G LV 
if and only ifT(S) G LV. 

In particular, we can conclude that S is a completely simple semigroup 
(locally a group) if and only if T(S) is a completely simple semigroup; S is a 
combinatorial strict semigroup (locally a semilattice) if and only if T(S) is a 
combinatorial strict semigroup; S is a strict semigroup (locally a semilattice 
of groups) if and only if T(S) is a strict semigroup; and S is a locally inverse 
semigroup (locally an inverse semigroup) if and only if T(S) is a locally 
inverse semigroup. 

The Corollary 14 . 71 cannot be obtained directly from the previously known 
constructions of an embedding of a semigroup S into a semiband B(S) since 
those constructions usually assume that S is a monoid. For example, the 
usual conclusions were that B(S) is completely simple if and only if S is a 
group, or that B(S) is locally inverse if and only if S is inverse. However, 
for some of those constructions, we can obtain Corollary 14.71 if we consider 
instead a subsemiband B*(S) of B(S 1 ) and embed the semigroup S into 
B*(S). 

A semigroup S is simple [bisimple] if it has only one j7"-class [D-class]. 
A semigroup S with element is 0-simple [O-bisimple] if {0} and S \ {0} 
are the only j7"-classes [D-classes] of S and S is not a null semigroup, that 
is, S 2 ^ {0}. A non-zero idempotent e G E(S) is called primitive if for all 

/ G E(S), 

ef = fe = f^0 => e = f. 

It is well known that a 0-simple [simple] semigroup has a primitive idem- 
potent if and only if all non-zero idempotents are primitive. A completely 
0-simple [completely simple] semigroup is a 0-simple [simple] semigroup with 
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a primitive idempotent. Note that we have used above that a completely 
simple semigroup is a regular semigroup whose local submonoids are groups. 
It is well known that the two definitions are equivalent. 

Let S be a semigroup and a G S. Let J (a) be the principal ideal generated 
by a and J a the j7"-class of a. Then 1(a) = J (a) \ J a is an ideal of J (a) and 
J (a) /I (a) = J a U {0} is either a 0-simple semigroup or a null semigroup. 
Note further that J (a) /I (a) is 0-simple if and only if there exist b,c G J a such 
that be G J a . The semigroups J (a) /I (a) are called the principal factors of S, 
and S is called semisimple if all its principal factors are 0-simple semigroups. 
Further, if all principal factors of S are completely 0-simple semigroups, then 
we say that S is completely semisimple. 

We need one more definition for the next result. A semigroup S is [left, 
right] cryptic if the Green's ^-relation is a [left, right] congruence on S. 

Proposition 4.8 Let V be one of the following properties: simple, bisimple, 
completely simple, semisimple, completely semisimple and [left, right] cryptic. 
Then S G XC has property V if and only ifT(S) has property V. 

Proof: The bisimple and simple cases follow respectively from Proposition 
14.31 (iv) and (v), and the completely simple case follows from Corollary 14.71 
Since each j7"-class of T(S) contains exactly one j7"-class of Sip (Corollary 
I4.4p . if S is semisimple (and so Sip is semisimple), then T(S) is semisimple. 
Let J be a jT-class of S and let J\ be the jT-class of T(S) containing Jip. 
If T(S) is semisimple, then there exist (sj,tj,aj) G J% for i = 1,2 such that 
(s%, t\, ai)(s 2 , t 2 , a 2 ) G J\. Thus ti,t 2 G J. If a,\ = a, then tit 2 G J. If 
ai = r, then tis 2 G J; but since s 2 G SH 2 , we must have also s 2 G J. 
We conclude that if T(S) is semisimple, then S 1 is semisimple too. We have 
shown the semisimple case. 

For the completely semisimple case, we already know that S G XC is 
semisimple if and only if T(S) is semisimple. Let e G E(S). Observe that 
(s, t, a)(e, e, a) = (s, £, a) implies a = a, and that (e, e, cr)(s, t, a) = (s, t, a) 
implies s = t. It is now trivial to check that e is a primitive idempotent of 
a principal factor of S if and only if (e, e, a) is a primitive idempotent of the 
corresponding principal factor of T(S). Hence, S is completely semisimple if 
and only if T(S) is completely semisimple. 

If T(S) is [left, right] cryptic, then S is [left, right] cryptic since 

H T{S) nS<p = H Sv 
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and S is isomorphic to Sep. Consider now (s,t, a), (u,v,{3), (p, g, 7) G T(S) 
such that (s,t,a)H(u,v, j5). Then a = (3, £Hv and (s,u) = a(t,v). If S is 
left cryptic, then 

(p, 9, t)( s > a) % (p, g, 7)(u, v, 0) 

since (p, g, j)(s, t, a) = {pit, qtf, a) and (p, g, j)(u, v, f$) = (piu, giu, a) for 
(Pi, ?i) = (p, <?) (if 7 = o") or (pi, gi) = (pa, ga) (if 7 = r). Hence, T(S') is left 
cryptic if S is left cryptic. If S is right cryptic, then trUvr for any r E S, 
and so 

(s, t, a) (p, g, 7) H (u, v, p)(p, g, 7) 

since (s, t, a)(p, g, 7) = (sr, tr, 7) and (w, f , /3)(p, g, 7) = (wr, t>r, 7) for r = p 
(if a = r) or r = g (if a = a). Hence, T(S) is right cryptic if S is right 
cryptic. We have shown that S G XC is [left, right] cryptic if and only if T(S) 
is [left, right] cryptic. ■ 

Let S G XC be a semigroup with 0. Then = {(0,0, a), (0,0, r)} is the 
kernel of T(S), that is, the minimal ideal of T(S). Let T*(S) = T(S)/0. 
Clearly T*(S) is a semiband with and the mapping <p* : S — > T*(S) 
defined by 




if s ^ 
if s = 



embeds S 1 into T*(S). 

Proposition 4.9 Lei S 1 G XC 6e a semigroup with element. Then S is 0- 
simple, 0-bisimple or completely 0-simple if and only ifT*(S) is respectively 
0-simple, 0-bisimple or completely 0-simple. 

Proof: If S is 0-simple, then and T(S) \ are the only ,7-classes of T(S) 
by Proposition 14.31 (v) . and so T*(S) is a principal factor of T(S). By Propo- 
sition H]8] the semiband T(S) is semisimple (S is semisimple), whence T*(S) 
is a 0-simple semigroup. If T*(S) is 0-simple, then S has only two ,7-classes, 
namely {0} and S \ {0}, again by Proposition 14.31 (f). Note that if S is a 
null semigroup, then T*(S) is a null semigroup too. Hence S is 0-simple. We 
have shown that S is 0-simple if and only if T*(S) is 0-simple. 

A 0-bisimple semigroup is a 0-simple semigroup with only two P-classes. 
Thus, the 0-bisimple case follows from Proposition 14.31 (iv) and the 0-simple 
case. As in the proof of the completely simple case of Proposition 14.81 to 
show the completely 0-simple case we need only to show that e is a primitive 
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idempotent of S if and only if (e, e, a) is a primitive idempotent of T*(S). 
This is trivial to check and therefore we leave the details to the reader. ■ 

5 Regular semigroups 

In this section we shall assume that S is always a regular semigroup. Then 
T(S) is also regular by Proposition 14.11 Let R be a regular subsemigroup of 
T(S) containing Sip. Then 

ic T ^ nR = ic R 

for the Green relation K G {H, C, 71} since R is a regular subsemigroup. In 
the next result we show that the same equality holds true for K. — T> and 
for K — J . We shall prove also that (s, t, a) < T ^ (u, v, (3) if and only if 

(s, t, a) < R (u, v, (3) for any (s, t, a), (u, v, (3) G R. 

Proposition 5.1 Let S be a regular semigroup and let R be a regular sub- 
semigroup of T(S) containing Sip. Then 

1C T{S) nR = JC R and < T(S) nR =< R 

forlCe {H,C,7l,V,J}. 

Proof: As observed above, we only need to show this proposition for K. G 
{V, J}. It is also clear that 

K R C IC ns) n R and < R C < T(5) nR . 

Let (s, t, a), (u, v, P)eR such that (s,t,a)J T ^ s \u,v,f3). Then 

(s,t,a)C R (t,t, a), (u,v, (3)£ R (v,v,/3) and (t, t, a)J S(p {v, v, /3) . 

Hence (s,t,a)J R (u,v,P), and J^^) n R = J R . The proof for £ = £> is 
similar. 

Assume now that (s,t,a) < T(S) (u,v,(3) with (s,t,a),(u,v, (3) G -R. By 
Proposition 14.31 (uz) we know that a = /3, t < v and (s,w) = a(t,v) for some 
a G 5 1 . Since is regular, there are idempotents e, f & S such that t = 
et> = vf and eTZtCf. Let £' be the inverse of i such that tt' = e and t't = f. 
Then (ae, e, a) = (s,t,a)(t',t',a) G -R and (f,f,a) = (t',t',a)(s,t,a) G R. 
Observe now that (ae, e, a) and (/, /, a) are idempotents of i? such that 

(ae, e, a)(u, v, /3) = (s, t, a) and (u, v, (3)(f,f, a) = (s, t, a) . 

Thus (s, t, a) < fl (it, /?), and < T ( S ) nR =< R . m 
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Let R(S) = {(s, t, a) G T(S) : sCt }. Since £ is a right congruence on S, 
R(S) is a subsemigroup of T(S). The idempotent of R(S) are the elements 
(s, t, a) G R(S) such that either a = a and t G E(S), or a = r and s G E(S). 

Proposition 5.2 Let S be a regular semigroup. Then R(S) is a regular 
semiband of depth 2 and <p : S — > R(S), s i — > (s, s, a) embeds S into R(S). 
Further, 

JC T ^ n = ^ (5) and < T ( S ) ni2(5) =< R{S) 
for K. G {H,£,K,V,J}. 

Proof: Let s,t E S such that s£t. Let s' and t' be inverses of s and t 
respectively. Then (st',tt',a), (t't,t,r) G E(R(S)) and 

(M,r) = (st',tt',a)(t%t,T) . 

Similarly (ss',ts',r), (s,s's,a) G E(R(S)) and 

(s,t,cr) = (ss',ts',T)(s,s's,a). 

Thus -R(S') is a semiband of depth 2. Observe now that (f, t', a) is an inverse 
of (s, t, a) and that (s', s', r) is an inverse of (s, t, r). Hence R(S) is a regular 
semigroup. Clearly ip embeds S into R(S) and the second statement of this 
proposition is a particular case of Proposition 15.11 ■ 

In the previous section we showed that T(S) preserves many properties 
of S. We can now show that R(S) preserves the same properties. Some of 
those properties follow immediately from the fact that Sip C R(S) C T(S) 
and Proposition I5.2[ but for others we have to mimic the proof presented 
in the previous section for T(S). In the next three result we register those 
properties preserved by R(S), but we shall not include their proofs since is 
just a question of rephrasing the proofs presented in the previous section. 

Proposition 5.3 Let O be any group property and let Q be any semigroup 
property. Let V be one of the following properties: finite, periodic, simple, 
bisimple, completely simple, semisimple, completely semisimple, [left, right] 
cryptic, the (maximal) subgroups have property O or the local submonoids 
have property Q. Then, a regular semigroup S has property V if and only if 
the regular semigroup R(S) has property V. 
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Proposition 5.4 Let V be an e-variety of regular semigroup. Then S E LV 
if and only if R(S) E LV. 

If S is a semigroup with a 0-element, then we can consider also the semi- 
group R*(S) = R(S)/0. We can easily see that S embeds naturally into 
R*(S) and we can obtain a version for R*(S) of Proposition 14.91 

Proposition 5.5 Let S be a regular semigroup with 0-element. Then S is 0- 
simple, O-bisimple or completely 0-simple if and only if R*(S) is respectively 
0-simple, O-bisimple or completely 0-simple. 

There are however properties of S preserved by R(S) that are not pre- 
served by T(S). One of those properties is the complete regularity. For 
example, if S = {0,1} with the usual product, then (0,1, r) G T(S) and 
(0,1, t) 2 = (0,0, r) is not "H-related to (0,1, r). Hence T(S) is not com- 
pletely regular. We shall prove next that if S is completely regular, then 
R(S) is also completely regular. 

Proposition 5.6 A regular semigroup S is completely regular if and only if 
R(S) is completely regular. 

Proof: We just have to prove the direct implication since a regular subsemi- 
group of a completely regular semigroup is again completely regular. Let 
s,t G S such that sCt, that is, s = at and t = bs for some a,b G S. Let 
e G H s r\E(S) and / G H t C\E(S). Then be G H t and abe = abss -1 = ats -1 = 
ss^ 1 = e where s -1 is the inverse of s in the group H s . It is now clear that 
(af, f, a) and (e, be, r) are idempotents of R(S). Further (af, f, a)%{s, t, a) 
and (e,be,r)'H(s,t,T). Thus R(S) is completely regular. ■ 

The previous result allows to conclude that every (finite) complete regular 
semigroup is embeddable into a (finite) complete regular semiband. This 
result was first proved by Pastijn [15] using a subsemiband of A(S) (see 
also [T] for another proof using Petrich's embeding [17J instead). If S is a 
completely regular monoid, then S is a semilattice Y of completely simple 
semigroups D a , a EY. Pastijn [151 Theorem 3.5] showed that the subset 

A\ = {(sht)p, (shth)p : s E D u , t E D^, u, \i EY, v > fj, } . 

of A(S) is a complete regular subsemiband. The mapping ipi : s — > (lhs)p 
embeds S into A\ (in [15] was used the embedding s — > (lhsh)p instead). 
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Let s G D u and t G with v > p and let si = stt 1 = st Then siCt, 
and (sht)p = (s\ht)p and (~shth)p = {slhth)p. Hence 

A t = {(sht)p, (shth)p : sCt } . 

It is now trivial to check that '■ A\ — > R(S) is an isomorphism for 
ip~ l : A(S) — > T(S) the isomorphism defined at the end of Section [3j 
Furthermore, ipiip -1 = f for (p : S — > R(S) the embedding defined in 
Proposition 15.21 In particular, A\ is a semiband of depth 2 (in [TS] it was 
shown that every element of A\ is the product of at most 4 idempotents). 

Let Tx be the full transformation semigroup on a set X and let X' = 
{x' : x G X} be a set disjoint from X but with the same cardinality. Recall 
the Higgins' embedding [B] of Tx into a subsemiband T of 7y for Y" = XUX' 
(see Section 2). Next, we shall compare the two semibands R(Tx) and T of 
depth 2. It is well known that for X,p G 7x, A£/i if and only if XX = Xp. 
Thus 

R{Tx) = {(\,p,a) eTx xT x x R2 ■ X\ = Xp}. 
For A = (A, p, a) G R{Tx) define 5 G 7y as follows: 

{xd = xp 1x5= (xp)' 

_ if a = a or <_ if a = r 

x'5 = a:A [ = (x\)' 

Then 5 G T since XA = X/i. Further, X5 = X'S C X if a = a, and 
XS = X'S C X' if a = r. Consider now the mapping ^ : R(7~x) — >* ^ 
defined by Aip = 5. 

Proposition 5.7 The semibands R(Tx) aridT are isomorphic and the map- 
ping ip defined above is an isomorphism from R(Tx) onto T. 

Proof: The mapping ip is clearly a bijection. So, we need to show only that 
ip is a homomorphism. Let Ai = (Ai,/ii,«i) and A 2 = (A2, ^2^2) be two 
elements of R(J~x), and let A = A 1 A 2 . Let Si = Aiip, <5 2 = A 2 ip and 
5 = Aijj. We want to prove that 5 = 6162- If ax = a and a 2 = cr, then 
A = (Ai/i 2 , P1P2, cr). Further, for x G X, 

x <5i <5 2 = x^i<5 2 = xp\p2 = x5 and a/ <5i <5 2 = x'Ai<5 2 = x'Ai/i 2 = a/<5 . 

Thus 5 = 6162 if «i = a 2 = a. The other three cases are shown similarly. ■ 
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Let C be a class of semigroups. For n > 2 let a c (n) denote the smallest 
integer k > n such that every semigroup of C of order not greater than n 
can be embeddable into a semiband of depth 2 and order not greater than 
k. Let G be the class of all groups and let Reg be the class of all regular 
semigroups. Giraldes and Howie [3] showed that 



We can now improve the upper bound for cr^l g (n). 
Proposition 5.8 o-^ eg {n) < 2n 2 for all n > 2. 

Proof: We just need to observe that R{S) has order less than or equal to 2n 2 



Let S be regular semigroup of order n. Note that R{S) has order 2n 2 
only when S is a left group; but if S is not a left group, then the order of 
R(S) can decrease significantly. Note further that we can do a left-right dual 
construction of R(S) and obtain another semiband L(S) of depth 2 in which 
5* can be embedded. We can check also that L(S) has order 2n 2 only when 
5* is a right group. Therefore, if S is a non- group regular semigroup of order 
n, then 5* can be embedded in a regular semiband of depth 2 of order less 
than 2n 2 . It seems reasonable to define now the integer 



as follows. For a class C of regular semigroups and an integer n > 2, let 
a c (n, m) denote the smallest integer k > n such that every semigroup of C 
of order not greater than n and with subgroups of order not greater that m, 
can be embedded into a semiband of depth 2 of order not greater than k. Of 
course that a c (n, m) makes sense only for classes C of regular semigroups 
containing other semigroups besides groups. 

Proposition 5.9 Let C be a class of regular semigroups. Then 



a ( a\n) < 2n 2 



and 



° { L{n)<{n + lf. 



if S has order n. 



cr c (n, m) 




20 



Proof: Let S G C be a regular semigroup of order not greater than n and 
with subgroups of order not greater than m. If / and r are respectively the 
sizes of the largest £-class and the largest 7£-class of S, then R(S) has order 
less than 2nl and L(S) has order less than 2nr. Note that Ir < mn, and for 
h = min{/,r}, h < yjmn. Hence S is embeddable into a semiband of depth 
2 and order not greater than 2nh < 2ny / n v /m. ■ 
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